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DESCRIPTION 

jVTnhilfi Router Device, Mobile Network System aneL 
Mobilitv Management Method of Mobile Router Devic e 

5 

Technical Field 

The present invention relates to a mobile router device, to which at least 
one terminal device attaches, moving in a backbone network for connecting the 
terminal device to the backbone network. It also relates to a mobile network 
10 system containing the mobile router device and the terminal device, and a 
mobility management method of the mobile router device. 

Background Art 

A communication method of a terminal device moving within the Internet 
system is disclosed as Mobile IPv6 (Mobile Internet Protocol version 6) in a book 
titled "Detailed Illustration of IPv6 Expert Guide" written by Messrs. Hiroshi 
Ezaki, Yuji Sekiya, Hideaki Yoshifuji, and Tomohiro Ishihara, published from 
Shuwa System Co., Ltd. on May 25, 2002. The related article to the present 
invention appears in this book at page 96 - 99. This protocol allows a terminal 
device moving between dissimilar networks to communicate with others using 
the same address. 

In Mobile IPv6 environment, when a terminal device leaves its home link 
to which this device primarily attaches, the device obtains prefix information 
transmitted from an access router of the present link, about the present foreign 
link, thereby generating a care of address to be temporarily used in the present 
foreign link from its primary home address and the prefix information. 

Then the device transmits a binding update message to its home agent, 
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thereby registering the care of address as a primary care of address with the 
home agent on the home link of the device. The home agent receives the 
binding update message from the terminal device, then generates or updates a 
binding cache which associates the home address with the care of address. 
5 The home agent refers to the binding cache for receiving, as a proxy for 

the terminal device, a packet addressed to the home address on the home link of 
the terminal device, then encapsulates the packet for forwarding it to the care of 
address of the terminal device. The terminal device decapsulates the capsule 
forwarded by the home agent for receiving the packet originally addressed to its 

10 home address. 

Mobile IPv6 has been designed with a mobile terminal device in mind; 
however, not with a mobile network, i.e. it is not assumed that a network as a 
whole moves among different networks. In such a case, a terminal device must 
carry out the process discussed above for itself. 

15 Japanese patent application non-examined publication No. H09 - 172451 

discloses the following communication method of a terminal device attached to a 
mobile network: A virtual IP (VTP) address, i.e. a home address that does not 
change while the terminal device moves among various networks, is given to the 
mobile router in addition to an address corresponding to a care of address, i.e. an 

20 Internet Protocol (IP) address that changes in response to the movement of the 
device. The home agent refers to an address management table (AMT) that 
associates the VTP address with the IP address, then forwards a packet to the IP 
address. This method is hereinafter referred to as a VIP method. 

In the VIP method environment, a predetermined mobile router device to 

25 which terminal devices attach, and the home agent that manages the AMT 
forwards a packet addressed to the terminal device to the IP address of the 
predetermined mobile router, so that the communication is carried out. The 
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terminal devices within the mobile network need not carry out the process 
involved by the movement, so that the movement involves a simpler process in 
the environment of the VIP method than in the environment of Mobile IPv6 
method. 

5 However, if the predetermined mobile router device, to which terminal 

devices within a mobile network attach, is switched over to another mobile 
router, the VIP method requires the respective terminal devices to carry out the 
process involved by the movement. To be more specific, plural mobile router 
devices are prepared on the mobile network as nodes between an access router 

10 on the Internet and the mobile network. If a defective is found in a present 
mobile router device or if a connection is lost between the Internet and the 
present mobile router device, the present mobile router device is switched to 
another mobile router device, so that the another one takes over the function of 
the present one. At this time, the predetermined mobile router loses the 

15 connection to the terminal devices, and the terminal devices move to this 
another mobile router device. Therefore, the respective terminal devices must 
carry out the process for associating their home addresses with care of addresses 
to their home agent. This process increases the load to the network, and it is 
impossible for all the terminal devices to register physical addresses, so that it 

20 takes a considerably long time for some terminal devices to register the physical 
address with the home agent. 

Disclosure of Invention 

In a mobile network that moves among plural access networks for 
25 connecting its terminal devices to a backbone network, and under the 
environment where plural mobile router devices are prepared in the mobile 
network for connecting the mobile network to the access networks, the present 
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invention aims to provide a mobile network system, a mobile router device, and 
a mobility management method of the mobile router device, which can switch 
over the mobile router device without increasing a load to the network. 

In order to achieve the foregoing objective, the mobile router device of the 
5 present invention connects a backbone network to a mobile network to which at 
least one terminal device attaches and moves within the backbone network. 
The mobile router device of the present invention comprises the following 
elements: 

a means for determining whether or not the router device actually 
10 works as a master router that can connects the mobile network to the backbone 
network; 

a means for recording a virtual address common to all the mobile 
router devices attaching to the mobile network, and originating a care of address, 
usable at a location to where the mobile router is connected, corresponding to 

15 the virtual address; and 

a means for originating and transmitting a binding update message 
that associates the virtual address with the care of address in the case of 
working the mobile router device as the master router device. 

The structure discussed above allows eliminating the transmission of the 

20 binding update message for erasing obsolete information in the binding cache to 
be used for the mobile router device switched over to another one to manage the 
location information of the mobile router devices at the home agent, even if the 
mobile router device is switched over to another one in the mobile network. 
Actually a mobile router device, which carries out the connection to the Internet, 

25 simply updates the binding to the home network by using the same virtual 
address, thereby maintaining the communication between a terminal device in 
the mobile network and a correspondent node device. 
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At the home agent in the home network, the home address corresponding 
to the care of address, which indicates a location to where the mobile router 
device is connected, stays uniquely regardless of a switch over to another mobile 
router device, so that a distribution route needs no changes. 
5 In the mobile router device of the present invention, a real address 

assigned to any one of respective mobile router devices attaching to the mobile 
network is used as a virtual address. This structure eliminates the need of 
providing a new common address, thereby taking less space in an address space. 
A non-functional mobile router device having no address pre-assigned can work 
10 as a functional mobile router device by using the virtual address. 

A mobile router device of the present invention comprises the following 
elements: 

a means for monitoring the quality of a link connecting to a backbone 

network; 

15 a means for changing a priority of determining a master router and a 

backup router in response to the quality of the link; and 

a means for determining whether or not the router works as a master 
router in response to the priority. 

The structure discussed above allows the mobile router device having the best 
20 connection quality to the backbone network to work as a master router, so that a 
high quality communication can be expected while the router moves. 

A mobile router device of the present invention includes a means for 
transmitting master router advertisement packet which stores a sequence 
number of a binding update message in case of the mobile router device is 
25 working as a master router. This structure allows inheriting an updated 
sequence number for processing the binding update, even when the mobile 
router device, which updates the binding to the home agent, is switched over to 
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another one among plural mobile router devices provided in a mobile network. 
As a result, it can be guaranteed that the message contains updated information, 
and the home agent can be prevented from disposing of the information as 
obsolete one. 

5 A mobile router device of the present invention comprises the following 

elements while it works as a backup router: 

a means for receiving a master router advertisement packet 
transmitted by another mobile router device to notify that the router device is 
working as a master router; and 
10 a means for recording a sequence number of a binding update message 

contained in the master router advertisement packet received in order to use the 
number when it works as the master router. 

This structure allows inheriting an updated sequence number for processing the 
binding update, even when the mobile router device, which updates the binding 

15 to the home agent, is replaced with another one among plural mobile router 
devices provided in a mobile network. As a result, it can be guaranteed that 
the message contains updated information, and the home agent can be 
prevented from disposing of the information as obsolete one. 

A mobile router device of the present invention allows a master router 

20 advertisement packet to use a virtual advertisement specified by a virtual 
router redundancy protocol. This structure prevents the mobile router device 
using a virtual router redundancy protocol from transmitting a new message in 
order to notify other mobile router devices of an updated sequence number. As 
a result, it can be avoided that the number of messages to be transmitted in the 

25 mobile network increases. 

A mobile router device of the present invention allows a master router 
advertisement packet to use an Ipv6 router advertisement message. This 



structure allows preventing the mobile router device working as a router device 
from transmitting a new message in order to notify other mobile router devices 
of an updated sequence number. As a result, it can be avoided that the number 
of messages to be transmitted in the mobile network increases. 

A mobile network system of the present invention comprises the following 
elements: 

plural mobile router devices; 

at least one terminal device attached to the mobile router devices; and 
a home agent device for managing a movement of the mobile router 

devices. 

When a mobile router device cannot be connected to a backbone 
network but another one can be connected thereto, this structure allows 
switching the mobile router device to another one for maintaining the 
communication without adding a new process or a function to the terminal 
devices or the home agent. 

A mobile network system of the present invention includes mobile router 
devices, and at least one of the devices has a different type of physical interface 
to the backbone network from those of the other mobile router devices. This 
structure allows maintaining the communication while the mobile network 
moves among various types of access networks. 

A mobile network system of the present invention allows respective 
mobile router devices to use a common virtual address at the interface to the 
backbone network, and implement a virtual router redundancy protocol for the 
mobile network. The structure also allows a mobile router device working as a 
master router to use the common virtual address. This structure allows a 
home address, corresponding to a care of address indicating a location where a 
mobile router device has moved, to become unique regardless of switch over to 



another mobile router device. As a result, a change in a setting of a distribution 
route is not needed, and the switch over of the mobile router device does not 
involve any change in the terminal devices within the mobile network. 

A mobile network system of the present invention allows that the mobile 
5 router which works as a master router transmits a binding update message to 
the home agent device. This binding update message includes a common 
virtual address and care of address generated corresponding to the common 
virtual address, and is to be used by a home agent for managing the movements 
of the mobile network. When a mobile router device is switched over to another 

10 one, this structure allows eliminating the necessity of transmitting a binding 
update message for erasing obsolete information in a biding cache used by the 
mobile router device switched over to another one for managing the location 
information of the mobile router devices at the home agent. This structure 
allows that correspondent terminal device can maintain communication with a 

15 terminal device in the mobile network by only the mobile router device which 
actually connected to the Internet carrying out the binding update processing to 
the home network using the common virtual address. At the home agent in the 
home network, a home address corresponding to a care of address indicating 
where the mobile router device has moved becomes unique regardless of a 

20 switch over to a mobile router device, so that no change is required in a setting 
of the distribution route. 

A mobility management method of mobile router device of the present 
invention manages movements of a mobile router device in a mobile network 
system, which system comprises the following elements: 

25 a mobile network including at least one terminal device and plural 

mobile router devices, to which the terminal device attaches, for connecting the 
terminal devices to a backbone network; and 
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a home agent device that manages a home address and a care of 
address by associating those addresses with each other. 

When a mobile network is coupled to its home network, a virtual address 
to be used in a physical interface of the mobile network connected to the 
5 backbone network and to be generated after the movement of a mobile router 
device working as a master router and a care of address corresponding to the 
virtual address are registered with the home agent device by associating those 
addresses with each other. When a mobile router having worked as a backup 
router is switched over to working as a master router, a care of address 
10 corresponding to a virtual address and being generated after the change is 
associated with the virtual address and registered with the home agent device. 

When the mobile network moves and the mobile router device that 
actually connects other mobile router devices to the backbone network is 
switched over to another one, the method discussed above allows the home 
15 agent to manage a plurality of mobile router devices as one mobile router device, 
i.e. equivalent to the case where the present mobile router device moves. As a 
result, a change in a setting of the distribution route is not needed. 

In the case of switching over a mobile router device used in a mobile 
network to another one, this method allows eliminating the necessity of 
20 transmitting a binding update message for erasing obsolete information in a 
biding cache used by the mobile router device switched over to another one for 
managing the location information of the mobile router devices at the home 
agent. This structure allows that correspondent terminal device can maintain 
communication with a terminal device in the mobile network by only the mobile 
25 router device which actually connected to the Internet carrying out the binding 
update processing to the home network using a common virtual address. 

A mobility management method of mobile router device of the present 
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invention allows a virtual address to be any one of physical addresses to be used 
in respective mobile router devices attaching to a mobile network at their 
physical interfaces on their sides to the backbone network when they are to be 
coupled to their home network. This structure eliminates the need of providing 
5 a new common address, thereby taking less space in an address space. A non- 
functional mobile router device having no address assigned can work as a 
functional mobile router device using the virtual address. 

A mobility management method of mobile router device of the present 
invention allows a master router advertisement packet, which is transmitted to 

10 the mobile network in order to notify the mobile router device works as a master 
router, to include the virtual address and a sequence number of a binding 
update message to be transmitted to the home agent device. This method 
allows inheriting an updated sequence number for processing the binding 
update, even when the mobile router device, which updates the binding to the 

15 home agent, is switched over to another one. As a result, it can be guaranteed 
that the message contains updated information, and the home agent can be 
prevented from disposing of the information as obsolete one. 

A mobility management method of mobile router device of the present 
invention allows a master router advertisement packet to be a virtual 

20 advertisement packet to be used by a virtual router redundancy protocol carried 
out in the mobile router device at the mobile network side. This structure 
prevents respective mobile router devices using a virtual router redundancy 
protocol from transmitting a new message in order to notify other mobile router 
devices of an updated sequence number. As a result, it can be avoided that the 

25 number of messages to be transmitted in the mobile network increases. 

A mobility management method of mobile router device of the present 
invention allows a master router advertisement packet to be an IPv6 router 
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advertisement message which is transmitted by the mobile router device, 
working as a master router, to its mobile network side. This method allows 
preventing the mobile router device working as a master router device from 
transmitting a new message in order to notify other mobile router devices of an 
5 updated sequence number. As a result, it can be avoided that the number of 
messages to be transmitted in the mobile network increases. 

Brief Description of Drawings 

Fig. 1 shows a diagram illustrating a network system in accordance with 
10 a first exemplary embodiment of the present invention. 

Fig. 2 shows a diagram illustrating a case where a mobile network leaves 
its home network in the network system in accordance with the first exemplary 
embodiment of the present invention. 

Fig. 3 shows a diagram illustrating a case where a mobile router device, 
15 which connects the mobile network to the Internet, is switched over to another 
one in the network system in accordance with the first exemplary embodiment 
of the present invention. 

Fig. 4 shows a block diagram illustrating a structure of a mobile router 
device in accordance with the first exemplary embodiment of the present 
20 invention. 

Fig. 5 shows a flowchart illustrating a process flow of updating a binding 
in accordance with the first exemplary embodiment of the present invention. 

Fig. 6 shows a structure of a binding update message in accordance with 
the first exemplary embodiment of the present invention. 
25 Fig. 7A shows a format of a home address option in the binding update 

message in accordance with the first exemplary embodiment of the present 
invention. 
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Fig. 7B shows a format of a mobility header in the binding update 
message in accordance with the first exemplary embodiment of the present 
invention. 

Fig. 7C shows a format of a binding update in the binding update 
5 message in accordance with the first exemplary embodiment of the present 
invention. 

Fig. 7D shows a format of an alternate care of address mobility option in 
the binding update message in accordance with the first exemplary embodiment 
of the present invention. 
10 Fig. 8 shows a structure of a binding update message in accordance with 

the first exemplary embodiment of the present invention. 

Fig. 9 A shows a format of a home address option in the binding update 
message in accordance with the first exemplary embodiment of the present 
invention. 

15 Fig. 9B shows a format of a mobility header in the binding update 

message in accordance with the first exemplary embodiment of the present 
invention. 

Fig. 9C shows a format of a binding update in the binding update 
message in accordance with the first exemplary embodiment of the present 
20 invention. 

Fig. 9D shows a format of an alternate care of address mobility option in 
the binding update message in accordance with the first exemplary embodiment 
of the present invention. 

Fig. 10 shows a block diagram illustrating a structure of a mobile router 
25 device in accordance with the first exemplary embodiment of the present 
invention. 

Fig. 11 shows a sequence diagram illustrating a mobility management 



13 



method in accordance with the first exemplary embodiment of the present 
invention. 

Fig. 12 shows a structure of a router advertisement message in 
accordance with the first and the second exemplary embodiments of the present 
5 invention. 

Fig. 13A shows a format of the router advertisement message in 
accordance with the first and the second exemplary embodiments of the present 
invention. 

Fig. 13B shows a format of a prefix information option in the router 
10 advertisement message in accordance with the first and the second exemplary 
embodiments of the present invention. 

Fig. 13C shows a format of an advertisement interval option in the router 
advertisement message in accordance with the first and the second exemplary 
embodiments of the present invention. 
15 Fig. 13D shows a format of a sequence number of a binding message in 

the router advertisement message in accordance with the first and the second 
exemplary embodiments of the present invention. 

Fig. 14 shows a structure of a binding cache in accordance with the first 
exemplary embodiment of the present invention. 
20 Fig. 15 shows a sequence diagram illustrating a mobility management 

method in accordance with the first exemplary embodiment of the present 
invention. 

Fig. 16 shows a structure of a binding cache in accordance with the first 
exemplary embodiment of the present invention. 
25 Fig. 17 shows a diagram illustrating a network system in accordance with 

the first exemplary embodiment of the present invention. 

Fig. 18 shows a diagram illustrating a case where a mobile network 
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leaves its home network in the network system in accordance with the second 
exemplary embodiment of the present invention. 

Fig. 19 shows a diagram illustrating a case where a mobile router device, 
which connects the mobile network to the Internet, is switched over to another 
5 one in the network system in accordance with the second exemplary 
embodiment of the present invention. 

Fig. 20 shows a block diagram illustrating a structure of a mobile router 
device in accordance with the second exemplary embodiment of the present 
invention. 

10 Fig. 21 shows a flowchart illustrating a process flow of updating a binding 

in accordance with the second exemplary embodiment of the present invention. 

Fig. 22 shows a structure of a binding update message in accordance with 
the second exemplary embodiment of the present invention. 

Fig. 23 A shows a format of a home address option in the binding update 
15 message in accordance with the second exemplary embodiment of the present 
invention. 

Fig. 23B shows a format of a mobility header in the binding update 
message in accordance with the second exemplary embodiment of the present 
invention. 

20 Fig. 23C shows a format of a binding update in the binding update 

message in accordance with the second exemplary embodiment of the present 
invention. 

Fig. 23D shows a format of an alternate care of address mobility option in 
the binding update message in accordance with the second exemplary 
25 embodiment of the present invention. 

Fig. 24 shows a block diagram illustrating a structure of a mobile router 
device in accordance with the second exemplary embodiment of the present 
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invention. 

Fig. 25 shows a sequence diagram illustrating a mobility management 
method in accordance with the second exemplary embodiment of the present 
invention. 

5 Fig. 26 shows a structure of a binding cache in accordance with the second 

exemplary embodiment of the present invention. 

Fig. 27 shows a sequence diagram illustrating a mobility management 
method in accordance with the second exemplary embodiment of the present 
invention. 

10 Fig. 28 shows a structure of a binding cache in accordance with the second 

exemplary embodiment of the present invention. 

Fig. 29 shows a sequence diagram of a virtual router redundancy protocol 
in accordance with the second exemplary embodiment of the present invention. 
Fig. 30 shows a format of a VRRP field in accordance with the second 
15 exemplary embodiment of the present invention. 

Description of the Preferred Embodiments of the Invention 

Exemplary embodiments of the present invention are demonstrated 
hereinafter with reference to the accompanying drawings. 

20 Exemplary Embodiment 1 

Fig. 1 shows a diagram illustrating a mobile network system in 
accordance with the first exemplary embodiment of the present invention. In 
Fig. 1, mobile network 1 connected to home network 20 is connected to the 
Internet 8 (backbone network) via home gateway 7. Mobile network 1 includes 

25 mobile router devices MR2, MR3 (sometimes referred to as mobile routers 2, 3), 
and terminal device LFN5. Mobile router devices MR2 and MR3 have the 
same physical interfaces with each other or different physical interfaces from 
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each other at their sides to backbone network 8. 

Those interfaces can adopt Ethernet method, IEEE802.il (a, b, e, g, etc.) 
method, HIPERLAN method, IMT-2000 method, PDC method, GPRS method, 
or PHS method. Interfaces at their sides to the mobile network can adopt 
5 Ethernet method, Bluetooth method, Ultra Wide Band (UWB) method, or 
IEEE802.il (a, b, e, g, etc.). 

In the case of an instance shown in Fig. 1, mobile network 1 is connected 
to home network 20 via mobile router device MR2, and mobile router device 
MR3 is connected to mobile network 1 with the physical interface to the mobile 

10 network but the physical interface to the backbone network is left open. The 
physical interface to the backbone network 8 of mobile router device MR2 has an 
address of MR2_HoA, and the physical interface to mobile network 1 has an 
address of MR2_In while the physical interface to mobile network 1 of MR3 has 
an address of MR3_In. 

15 Mobile router device MR2, which connecting home network 20 to mobile 

network 1, transmits router advertisement message 1010 shown in Fig, 13A to 
mobile network 1. Meanwhile, option field 1020 of this router advertisement 
message 1010 includes, as shown in Fig. 12, prefix information option 1030 
shown in Fig. 13B. Thus the default router address of terminal device LFN5 

20 is MR2_In corresponding to router MR2, and home gateway HGW7 transmits 
the packet to MR2_HoA before the packet reaches to mobile network 1. 

When a correspondent node device CN11 with which a terminal device or 
mobile router device is communicating transmits a packet addressed to terminal 
device LFN5, the packet transmitted arrives at home gateway HGW7 based on 

25 the route information in the Internet 8. Home gateway HGW7 transmits the 
packet addressed to mobile network 1 to address MR2_HoA. Mobile router 
device MR2 then forwards the packet addressed to terminal device LFN5 to 
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network 1, then the packet arrives at terminal device LFN5. 

On the other hand, terminal device LFN5 transmits a packet to 
correspondent node device CN11 this way: Terminal device LFN5 transmits a 
packet addressed to correspondent node device CNll to address MR2_In of a 
5 default router, namely, mobile router device MR2. Device MR2 receives the 
packet and determines whether or not the destination of the packet belongs to 
home network 20. Since correspondent node device CNll does not attach to 
home network 20, MR2 then forwards the packet to home gateway HGW7, 
which then forwards the packet to the Internet 8 because the destination of the 

10 packet does not belong to its own home network 20. The packet then 
transmitted to correspondent node device CNll via the Internet 8. 

A connecting point to the Internet 8 is changed because mobile network 1 
moves. A mobility management method in this case is demonstrated with 
reference to Fig. 2 and Fig. 11. As shown in Fig. 2, mobile network 1 leaves 

15 home network 20 and attaches to access router AR9 of which physical link is 
common to mobile router device MR2 as the physical interface to the backbone 
network (S901). At this time, MR2 receives a router advertisement message 
transmitted from access router AR9 (S902). Router MR2 generates care of 
address MR2_CoA to be temporarily used under router AR9 by using the prefix 

20 information contained in the router advertisement message (S903). 

Fig. 13A- Fig. 13D show a format of router advertisement message 1010. 
Option field 1020 of router advertisement message 1010 shown in Fig. 13A 
includes prefix information option 1030 shown in Fig. 13B and advertisement 
interval option 1050 shown in Fig. 13C. 

25 Next, mobile router device MR2 generates binding update message 600 

that stores home address MR2JHoA 603 and care of address MR2_CoA 634 
shown in Fig. 6 and Figs. 7A - 7D (S904), then transmits message 600 to home 
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agent HA6 (S905). After this, device MR2 registers its care of address 
MR2_CoA as a primary care of address with home agent HA6 on home network 
20 of mobile network 1. 

Home agent HA6 receives binding update message 600, then generates 
5 binding cache 1100 which associates home address MR2_HoA with care of 
address MR2_CoA (S906). This completes the preparation for forwarding or 
redirecting a packet to mobile network 1 after the movement of mobile network 
1 from home network 20 (S907). Fig. 14 shows an instance of binding cache 
1100 with which home address 1101, care of address 1102, lifetime 1103, flag 

10 1104, sequence number 1105, and usage information 1106 are associated with 
each other and registered. 

Mobile router device MR2 further generates a router advertisement 
message including binding message sequence number option 1070 in option field 
1020 of router advertisement message 1010 in addition to prefix information 

15 option 1030, then transmits the message to mobile network 1. A mobile router 
device attaching to mobile network 1 receives router advertisement message 
1010 including binding massage sequence number option 1070, then records the 
sequence number. 

The packet addressed to terminal device LFN5 and transmitted from 
20 corrspondent node device CN11 arrives at home gateway HGW7 based on the 
route information in the Internet 8. Home gateway HGW7 transfers the 
packet addressed to mobile network 1 to address MR2_HoA. 

However, since home agent HA6 includes binding cache 1100 of 
MR2__HoA and care of address MR2_CoA, home agent HA6 intercepts the packet, 
25 and encapsulates the packet addressed to terminal device LFN5, then forwards 
the capsule to care of address MR2_CoA of mobile router device MR2. The 
packet encapsulated is delivered to mobile router MR2 via access router AR9, 
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and decapsulated by MR2 before the packet is forwarded to terminal device 
LFN5. 

On the other hand, terminal device LFN5 transmits a packet to 
correspondent node device CN11 this way: Terminal device LFN5 transmits a 
5 packet addressed to correspondent node device CN11 to address MR2_In of a 
default router, namely, mobile router device MR2. Device MR2 receives the 
packet addressed to CN11, then encapsulates the packet and forwards the 
capsule to home agent HA6. 

The packet encapsulated is delivered to home agent HA6 via access router 

10 AR9, then decapsulated by home agent HA6. An examination of the packet 
address finds that the address does not belong to home network 20, so that the 
packet is forwarded to correspondent node device CN11 via the Internet 8. 

Next, when mobile router device MR2 cannot find a usable access link but 
mobile router device MR3 finds the usable access link, what kind of mobility 

15 management method is taken is demonstrated hereinafter with reference to Fig. 
3 and Fig. 15. As shown in Fig. 3, it is assumed that mobile network 1 leaves 
home network 20 or access network 21, and enters under access router AR 10 
having a physical link as same as the physical interface to the backbone network 
interface of mobile router device MR3 (S1201). 

20 At this time, after mobile router device MR2 has received router 

advertisement message 1010 transmitted from access router AR9, if router MR2 
cannot receive the next router advertisement message 1010 in a time 
substantially longer than router advertisement interval 1054 (e.g. 
advertisement interval X 3) included in router advertisement message 1010, 

25 router MR2 determines that the connection to access router AR9 is lost. 

Mobile router device MR3 receives router advertisement message 1010 
transmitted from access router AR10 (S1202). Router MR3 obtains prefix 
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information 1043 from router advertisement message 1010, and generates care 
of address MR3_CoA to be temporarily used under access router AR10 (S1203). 

Next, mobile router device MR3 detects the halt of periodical 
transmission of router advertisement message 1010 from router MR2. After 
5 mobile router MR3 has received the updated router advertisement message 
1010 transmitted from router MR2, if router MR3 cannot receive the next router 
advertisement message 1010 in a time substantially longer than router 
advertisement interval 1054 (e.g. advertisement interval X 3) included in router 
advertisement message 1010, router MR3 determines that the periodical 

10 transmission of router advertisement message 1010 is halted. 

At this time, as shown in Fig. 8 and Fig. 9A — Fig. 9D, not the home 
address of router MR3 but home address MR2_HoA of router MR2 having 
worked as the master router between mobile network 1 and home network 20 is 
used as home address 603 of binding update message, and care of address 

15 MR3_CoAis used as care of address 734 in binding update message 700. 

Router MR3 generates binding update message 700 including sequence 
number 621 which contains 1 + the sequence number of sequence number option 
1070, which sequence number has been notified by router MR2 with binding 
message sequence number option 1070 of router advertisement message 1010. 

20 Router MR3 then transmits this binding update message 700 to home agent 
HA6 (S1205), thereby registering its care of address MR3_CoA as a primary care 
of address with home agent HA6 on home network 20 of mobile network 1. 

Home agent HA6 receives binding update message 700, then generates 
binding cache 1300 for associating home address MR2_HoA with care of address 

25 MR3_CoA (S1206). This completes the preparation for forwarding or 
redirecting a packet to mobile network 1 after the movement of mobile network 
1 from home network 20 (S1207). Fig. 16 shows an instance of binding cache 
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1300 with which home address 1101, care of address 1302, lifetime 1103, flag 
1104, sequence number 1105, and usage information 1106 are associated with 
each other and registered. 

Mobile router device MR2 has lost the connection to an external network, 
5 then halts the transmission of router advertisement message 1010 to mobile 
network 1, and router MR3 taking over the function of router MR2 starts 
transmitting router advertisement message 1010 to the mobile network. Thus 
after the lapse of valid lifetime 1040 included in the last router advertisement 
message 1010 transmitted from router MR2, the default router of terminal 

10 device LFN5 is assigned to address MR3_In. 

The packet transmitted by correspondent node device CN11 and 
addressed to terminal device LFN5 arrives at home gateway HGW7 based on 
the route information in the Internet 8. Home gateway HGW7 forwards the 
packet addressed to mobile network 1 to address MR2_HoA. 

15 However, since home agent HA6 includes binding cache 1300 of 

MR2_HoAand care of address MR3_CoA, home agent HA6 intercepts the packet, 
and encapsulates the packet addressed to terminal device LFN5, then forwards 
to care of address MR3_CoA of mobile router device MR3. The packet 
encapsulated is delivered to mobile router MR3 via access router AR10, and 

20 decapsulated by MR3 before the packet is forwarded to terminal device LFN5. 

On the other hand, terminal device LFN5 transmits a packet to 
correspondent node device CN11 this way: Terminal device LFN5 transmits a 
packet addressed to correspondent node device CN11 to address MR3_In of the 
default router, namely, mobile router device MR3. Router MR3 receives the 

25 packet addressed to CN11, then encapsulates the packet and forwards the 
capsule to home agent HA6. 

The packet encapsulated is delivered to home agent HA6 via access router 
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AR10, then encapsulated by home agent HA6. An examination of the packet 
address finds that the address does not belong to home network 20, so that the 
packet is forwarded to correspondent node device CN11 via the Internet 8. 

Fig. 4 shows a structure of mobile router devices MR2 and MR3. Each 
one of those routers comprises the following elements: 

physical interface to a backbone network 12; 

L3 processing section 13; 

physical interface to a mobile network 14; 

Mobile IPv6 processing section 15; and 

mobility management processing section 23. 
Physical interface to a backbone network 12, carries out the following 
processes: processes of the physical layer and the data link layer of a packet 
received from backbone network 8, process of transferring the packet to L3 
processing section 13, and process of providing the packet, received from L3 
processing section and destined to backbone network 8, with data link process 
and physical layer process. 

Physical interface to a mobile network 14, carries out the following 
processes: physical layer process and data link layer process of a packet received 
from mobile network 1, process of transferring the packet to L3 processing 
section 13, and process of providing the packet, received from L3 processing 
section and destined to mobile network 1, with data link process and physical 
layer process. 

L3 processing section 13 carries out the following processes: providing a 
packet, transferred between physical interface to the backbone network 12 or 
physical interface to the mobile network 14, with network layer process. On 
top of that, L3 processing section 13 generates router advertisement message 
1010 and transmits/receives router advertisement message 1010, thereby 
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monitoring the connection to the backbone network and determining whether or 
not another mobile router device in the mobile network works as a router for 
connecting the mobile network to the backbone network. L3 processing section 
13 also communicates with Mobile IPv6 processing section 16 when Mobile IPv6 
5 process is needed in the packet. 

Mobile IPv6 processing section 15 provides the packet received from L3 
processing section 13 with packet processing based on Mobile IPv6 procedure, 
then transfers the packet to L3 processing section 13. Mobile IPv6 processing 
section 15 receives a home address and a sequence number from mobility 

10 management processing section 23, and generates a packet for carrying out the 
mobility management of mobile network 1 based on the home address, then 
transfers the packet to L3 processing section 13. 

Mobility management processing section 23 receives the prefix 
information included in the router advertisement message from L3 processing 

15 section 13, which information is received at the physical interface to the 
backbone network 12, and mobility management processing section 23 records 
the prefix information in order to detect a movement. Mobility management 
processing section 23 also records the home address to be used at physical 
interface to the backbone network 12, of a mobile router device in mobile 

20 network 1. Mobility management processing section 23 further transfers the 
home address and the sequence number to Mobile IPv6 processing section 15 
because when a mobile router device connects to an access network while 
moving, mobility management processing section 23 manages the movement by 
using the home address. 

25 A basic operation of mobile router device MR2 shown in Fig. 4 is 

demonstrated hereinafter. Router MR2 forwards a packet in the following 
manner, and router MR3 has a similar structure and forwards a packet in a 
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similar way to those of router MR2. 

Mobile router device MR2 monitors the status of physical interface to the 
backbone network 12. When router MR2 receives router advertisement 
message 1010 containing prefix information option 1030 and advertisement 
5 interval option 1050, router MR2 determines that physical interface to the 
backbone network 12 is connected to the backbone network. If router MR2 
does not receive the next router advertisement message 1010 containing the 
same prefix 1043 even after the lapse of a predetermined time, router MR2 
determines that physical interface to the backbone network 12 lost the 

10 connection to the network. 

At the same time, router MR2 determines a presence of a mobile router 
device working as a mobile router connecting the mobile network to the 
backbone network. To be more specific, if router advertisement message 1010 
from the mobile network is periodically transmitted by another router device, 

15 the mobile router device working as the mobile router exists in the mobile 
network. If not, such a mobile router device does not exist. 

Router MR2 works as a router device and transmits a packet between 
backbone network 8 and mobile network 1 provided the following two conditions 
are satisfied: physical interface to the backbone network 12, is connected to the 

20 backbone network; and there is only a mobile router device that works as a 
mobile router which connects the mobile network to the backbone network and 
no other such routers exist. 

When mobile router device MR2 works as a router device, router MR2 
receives the packet received from backbone network 8, and the packet 

25 undergoes physical layer protocol process and data link protocol process in 
physical interface to backbone network 12. Then router MR2 forwards the 
packet to L3 processing section 13 where the packet undergoes IP process, while 
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Mobile IPv6 processing section 15 carries out IP header process, which is an 
additional part as Mobile IPv6 to IPv6, according to the Mobile IPv6 procedure. 
After the routing process in L3 processing section 13, the packet is forwarded to 
one of physical interface to the backbone network 12, or physical interface to the 
5 mobile network 14. 

On the other hand, a packet received from mobile network 1 undergoes 
the process by physical interface to mobile network 14, and is forwarded to L3 
processing section 13 where the packet undergoes IP protocol process, while 
Mobile IPv6 processing section 15 carries out IP header process, which is 
10 redundant to Mobile IPv6, according to the Mobile IPv6 procedure. After the 
routing process in L3 processing section 13, the packet is forwarded to one of 
physical interface to the backbone network 12 or physical interface to the mobile 
network 14. 

L3 processing section 13 generates router advertisement message 1010 in 
15 which prefix information option 1030 is stored in option field 1020, and forwards 
the message packet to physical interface to the mobile network 14. 

When router MR2 does not work per se as a router device, router MR 2 
disposes of a packet to be forwarded without any processes regarding the packet. 
In this case router MR2 does not produce a router advertisement message. 
20 Further, physical interface to the mobile network 14, receives a packet, which is 
then forwarded to L3 processing section 13, and the packet is actually router 
advertisement message 1010 transmitted by another mobile router device, and 
router advertisement message 1010 contains binding message sequence number 
option 1070. In such a case, router MR2 notifies mobility management 
25 processing section 23 of the sequence number, and mobility management 
processing section 23 retains the sequence number. 

Fig. 5 - Fig. 7 describe how mobile router device MR2 updates the binding 
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when mobile network 1 leaves home network 20. Fig. 5 shows a flowchart 
illustrating the binding update procedure of mobile router device MR2. 
Mobility management processing section 23 examines prefix 1043 of prefix 
information option 1030 contained in router advertisement message 1010 
5 received L3 processing section 13 from physical interface to the backbone 
interface 12. When this examination finds prefix 1043 different from the prefix 
contained in the router advertisement message previously received, router MR2 
detects that a connecting point to internet 8 is changed, i.e. mobile network 1 
moves (S51). 

10 Detection of the movement prompts router MR2 to generate a care of 

address using a virtual address and prefix information 1043 contained in router 
advertisement message 1010 (S52). After generation of the care of address, 
router MR2 determines whether or not router MR2 per se works as a router 
device (S55). If router MR2 works as a router device, router MR2 generates 
15 and transmits binding update message 600 shown in Fig. 6 (S56). 

Binding update message 600 comprises the following elements: 

home address option 605 and mobility header 610 included in 
extension header of IPv6 address option header; 

binding update 620 included in a message data of the mobility header; 

20 and 

alternate care of address mobility option 630 included in a mobility 
option of the binding update. 

A number including 1 + the sequence number retained by mobility management 
processing section 23 is stored in sequence number field 621 in binding update 
25 620. 

If router MR2 does not detect the movement of mobile network 1, router 
MR2 determines whether or not L3 processing section 13 receives a binding 
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acknowledgement message about the binding update message transmitted 
immediately before (S53). This determination is then examined whether or not 
the determination is carried out based on the lapse of the lifetime of the binding 
update message transmitted immediately before (S54). In the case of router 
5 MR2 per se working as a router device (S55), router MR2 generates and 
transmits binding update message 600 when necessary (S56). 

After the transmission of binding update message 600, mobility 
management processing section 23 updates its retaining sequence number to 
the number stored in sequence number field 621 of binding update message 600 
10 transmitted. 

In router MR2 working as a router device, when mobility management 
processing section 23 determines that mobile network 1 moves, mobility 
management processing section 23 notifies L3 processing section 13 of the 
sequence number stored in sequence number 621 of binding update message 600. 

15 L3 processing section 13 generates router advertisement message 1010 
including prefix information option 1030 and binding message sequence number 
option 1070 which stores the sequence number notified to binding message 
sequence number 1073. Router advertisement message 1010 is then forwarded 
to physical interface to mobile network 14, then transmitted to mobile network 1 

20 by physical interface to mobile network 14. 

Router MR2 can have such functions as generating and transmitting a 
data packet by itself and receiving a data packet as a termination. In such a 
case, the structure can be what is shown in Fig. 10. This structure is similar to 
what is shown in Fig. 4; however, it further includes upper layer processing 

25 section 17 for carrying out upper layer process following the protocol such as 
TCP or UDP, and application processing section 18 for controlling an 
application. 
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A basic operation of mobile router device MR2 discussed above is 
demonstrated hereinafter. Router MR 2 shown in Fig. 10 starts transmission 
this way: A transmission data generated by application processing section 18 
for transmission to the Internet 8 is forwarded to L3 processing section 13, 
5 where an IP protocol process is carried out, via upper layer processing section 17 
where process is carried out following the protocol such as Sockets, TCP, or UDP. 
At the same time as the IP process, Mobile IPv6 processing section 15, which 
carries out the process according to Mobile IPv6 procedure, carries out an IP 
header process redundant to Mobile IPv6. The transmission data then 

10 undergoes a data link protocol process and a physical layer protocol process in 
physical interface to the backbone network 12. The transmission data is finally 
transmitted to backbone network 8. 

Application processing section 18 of router MR2 generates the 
transmission data for the transmission to mobile network 1, the data is 

15 forwarded to L3 processing section 13, via upper layer processing section 17 
where a process is carried out following the protocol such as Sockets, TCP, or 
UDP The transmission data then undergoes a data link protocol process and a 
physical layer protocol process in physical interface to the mobile network 14. 
The transmission data is finally transmitted to mobile network 1. 

20 Router MR2 receives data as a termination, and this reception operation 

is demonstrated hereinafter, namely, it is reverse to the transmission operation 
discussed above. 

A packet received from backbone network 8 undergoes a physical layer 
protocol process and a data link protocol process in physical interface to the 
25 backbone network 12, then undergoes the IP protocol process in L3 processing 
section 13. During the IP protocol process, Mobile IPv6 processing section 15 
carries out a redundant IP header process at the same time. Then the packet 
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undergoes the process by upper layer processing section 17, and the packet is 
forwarded to application processing section 18. 

After the packet received from mobile network 1 undergoes the physical 
layer protocol process and the data link protocol process in physical interface to 
5 the mobile network 14, the packet undergoes the IP protocol process in L3 
processing section 13. Then the packet undergoes the process by upper layer 
processing section 17, and the packet is forwarded to application processing 
section 18. 

Meanwhile, this embodiment uses two mobile router devices and one 

10 terminal device; however, not to mention, this embodiment can be applied to the 
case where a greater number of devices are used. 

As discussed above, in a mobile network to which plural mobile router 
devices attach, one of the addresses of the plural mobile router devices is 
assigned as a common address to the mobile router devices' physical interface to 

15 the backbone network. A care of address corresponding to this common address 
is used for binding update process, so that a terminal device in the mobile 
network having no Mobile IPv6 can carry out communications without 
increasing load to the mobile network while the terminal device moves among 
various access networks. 

20 In this embodiment, the mobile router device working as a router notifies 

another router device non-functional as a router of the sequence number used at 
the binding update. When the non-functional router device starts working as a 
router, the sequence number notified is updated. A virtual address used by the 
former functional router device is used for the binding update. In an 

25 environment where a mobile network includes plural mobile router devices, and 
a mobile router device is switched over to another one for connecting to the 
backbone network, the foregoing mechanism allows the home agent to manage 
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updated movement information about mobile network without paying attention 
to a switch over of the mobile router device to another one. As a result, when a 
mobile network is provided with plural mobile router devices, the network can 
move without incurring increment of load. 

5 

Exemplary Embodiment 2 

Fig. 17 shows a structure of a mobile network in accordance with the 
second exemplary embodiment of the present invention. Fig. 17 shows an 
example of mobile network 1 connected to home network 20. In this example, 

10 network 1 is connected to the Internet 8 (backbone network) via home gateway 7. 
Mobile network 1 includes mobile router devices Mr2, MR3, and terminal device 
LFN5. Physical interfaces to the backbone network of routers MR2 and MR3 
can be the same ones or different ones. 

The physical interface to backbone network 8 can adopt Ethernet method, 

15 IEEE802.il (a, b, e, g, etc.) method, HIPERLAN method, IMT-2000 method, 
PDC method, GPRS method, or PHS method. Interfaces to the mobile network 
can adopt Ethernet method, Bluetooth method, Ultra Wide Band (UWB) method, 
or IEEE802.il (a, b, e, g, etc.). 

Routers MR2 and MR3 boot a virtual router redundancy protocol at the 

20 interface to mobile network 1, to be more specific, they boot VRRP (virtual 
router redundancy protocol) for example. 

In the example shown in Fig. 17, assume that the priority of determining 
a relation of master router vs. backup router in router MR2 is 100, the priority of 
the same relation in mobile router device MR3 is 80. The relation of master 

25 router vs. backup router on the physical interface to mobile network 1 is 
inherited to the physical interface to the backbone network. The router 
working as a master router connects the backbone network to the mobile 
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network. In this embodiment, router MR2 works as a master router, and 
router MR3 works as a backup router. They are shown with solid lines and 
dotted lines respectively in Fig. 17. 

The physical interface to mobile network 1 uses VRIP (MRi)- as a virtual 
5 router address, and the physical interface to backbone network to home network 
20 uses VRIP (MRo) as a virtual router address. Both of them follow IPv6 
address format, e.g. the address of VRIP (MRi) is 3ffe: 0501: : 5F00: 0202: 2cff: 
feOO: 000A, and the address of VRIP (MRo) is 3ffe: 0501: : 0100: 0202: 2cff: feOO: 
0001. Therefore, a default gateway of terminal device LFN5 has an address of 
10 VRIP (MRi) and the next hop of home gateway HGW7 to mobile network 1 is 
VRIP (MRo). 

When a packet is transmitted from correspondent node device CN11 to 
terminal device LFN5, the packet arrives at home gateway HGW7 based on 
route information in the Internet 8. Home gateway HGW7 transmits a packet 

15 addressed to mobile network 1 to VRIP (MRo). Router MR2 working as a 
master router forwards the packet addressed to terminal device LFN5 to mobile 
network 1, so that the packet is delivered to terminal device LFN5. 

On the other hand, terminal device LFN5 transmits a packet to 
correspondent node device CN11 this way: Terminal device LFN5 transmits a 

20 packet addressed to correspondent node device CN11 to address VRIP (MRi) of 
the default router. Router MR2 working as the master router receives the 
packet addressed to CN11, then determines whether or not the address of the 
packet belongs to home network 20. Since correspondent node device CN11 
does not attach to home network 20, the packet is forwarded to the next hop, i.e. 

25 home gateway HGW7, which then forwards the packet to the Internet 8 because 
the address of the packet does not belong to its home network 20. The packet is 
then delivered to correspondent node device CN11 via the Internet 8. 
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Backup router MR3 takes over the function of the master router and 
forwards the packet in the following cases: router MR2 becomes out of order, 
router MR2 cannot receive router advertisement message 1010 from an access 
router connected to the backbone network, or router MR2 cannot find an access 
5 link connecting to the backbone network and cannot forward the packet. In 
such a case, since the interface addresses stay unchanged as VRIP (MRo) and 
VRIP (MRi), terminal device LFN5 and home gateway HGW7 do not need any 
new process. 

A connecting point to the Internet 8 is changed because of the movement 

10 of mobile network 1. A mobility management method in this case is 
demonstrated with reference to Fig. 18 and Fig. 25. As shown in Fig. 18, 
mobile network 1 leaves home network 20 and attaches to access router AR9 
sharing the same physical link as the physical interface to backbone network 
with mobile router device MR2 (S2101). At this time, router MR2 receives a 

15 router advertisement message transmitted from access router AR9 (S2102). 
Router MR2 generates care of address CoA_9(MR) to be temporarily used under 
router AR9 by using the prefix information contained in the router 
advertisement message (S2103). This care of address can be produced, e.g. this 
way: the upper bits of the address use a prefix value obtained, and the lower bits 

20 use corresponding bits of the virtual address. 

Fig. 12 and Fig. 13A - Fig. 13D show a format of router advertisement 
message 1010. Router advertisement message 1010 includes prefix 
information option 1030 shown in Fig. 13B and advertisement interval option 
1050 shown in Fig. 12 and Fig. 13C. In this second embodiment, router 

25 advertisement message 1010 needs not include binding message sequence 
number option 1070 shown in Fig .12 and Fig. 13D. Prefix information option 
1030 stores prefix length 1033 and prefix information 1043. 
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In the case of prefix length 1033 in prefix information option 1030 being 
64 bits, and prefix information 1043 being 3ffe: 0501: :lf00: 3110: 5aff: feOO: 4326, 
care of address CoA_9(MR) generated corresponding to the VRIP (MRo) is 3ffe: 
0501: : IfOO: 0202: 2cff: feOO: 0001. 
5 An instance of generating the care of address has been shown that the 

lower bits of the address to be generated use the same bits as the corresponding 
bits of the virtual address; however, with respect to this lower bits, another 
generation method can be used, e.g. using random numbers. 

Since router MR2 works as the master router, it generates binding update 

10 message 1900 which stores home address VRIP (MRo) 1903, care of address 
CoA_9(MR) 1934 as shown in Fig. 22 and Figs. 23A - 23D (S2104), then 
transmits care of address CoA_9(MR) to home agent HA6 (S2105). As a result, 
its care of address CoA_9(MR) is registered as a primary care of address with 
home agent HA6 on home network 20. 

15 Home agent HA6 receives binding update message 1900, then generates 

binding cache 2200 which associates home address VRIP(MRo) with care of 
address CoA_9(MR) (S2106). This completes the preparation for forwarding or 
redirecting a packet to mobile network 1 after the movement of mobile network 
1 from home network 20 (S2107). Fig. 26 shows an instance of binding cache 

20 2200 with which home address 2201, care of address 2202, lifetime 2203, flag 
2204, sequence number 2205, and usage information 2206 are associated with 
each other and registered. 

The packet addressed to terminal device LFN5 and transmitted from 
correspondent node device CN11 arrives at home gateway HGW7 based on the 

25 route information in the Internet 8. Home gateway HGW7 transmits the 
packet addressed to mobile network 1 to address VRIP(MRo). However, since 
home agent HA6 includes binding cache 2200 of VRIP(MRo) and care of address 



34 

CoA_9(MR), home agent HA6 intercepts the packet, and encapsulates the 
packet addressed to terminal device LFN5, then forwards to care of address 
CoA_9(MR) of mobile router device MR2. The packet encapsulated is delivered 
to mobile router MR2 via access router AR9, and decapsulated by router MR2 
5 before the packet is forwarded to terminal device LFN5. 

Next, when mobile router device MR2 cannot find a usable access link but 
mobile router device MR3 finds the usable access link, what kind of mobility 
management method is taken is demonstrated hereinafter with reference to Fig. 
19 and Fig. 27. 

10 Mobile router devices MR2 and MR3 change their priorities in response to 

their connection status to backbone network 8. When they can be connected to 
backbone network 8, a regular priority is used; however as the connection 
becomes degraded due to, e.g. receiving signal strength becomes weaker, or 
unable to receive a periodical router advertisement message, the priority is 

15 lowered in response to the bandwidth of the network. If no connection is 
obtained at all, the priority is lowered to zero (0). At this time, if router MR3 
can obtain a connection, router MR3 gets a higher priority, and the master 
router is switched from router MR2 to router MR3. 

As shown in Fig. 19, assume that mobile network 1 leaves access network 

20 21 and moves under access router AR10 having the physical link as same as the 
MR3's physical interface to the backbone network (S2301). At this time, the 
connection between router MR2 and backbone network 8 degrades, and router 
MR2 cannot receive router advertisement message 1010 from access router AR9 
(S2310); however, router MR3 receives router advertisement message 1010 from 

25 access router AR10 (S2302). 

Router MR3 obtains prefix information 1043 from router advertisement 
message 1010, and generates care of address CoA_10(MR) to be temporarily 
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used under access router AR10 (S2303). For instance, in the case of prefix 
length 1033 in prefix information option 1030 contained in router advertisement 
message 1010 being 64 bits, and prefix information 1043 being 3ffe: 0501: :2f00: 
3110: 5aff: feOO: 4326, care of address CoA_10(MR) generated corresponding to 
5 the VRIP (MRo) is 3ffe: 0501: : 2f00: 0202: 2cff: feOO: 0001. As discussed 
previously, routers MR2 and MR3 change their priorities in response to the 
connection status to the backbone network. When the priority of router MR3 
becomes higher than that of router MR2, the function of the master router is 
taken over by router MR3 (S2304). 

10 Since router MR3 works as the master router, it generates binding update 

message 1900 which stores home address VRIP (MRo) 1903, care of address 
CoA_10(MR) 1934 as shown in Fig. 22 and Figs. 23A (S2305), then transmits it 
to home agent HA6 (S2306). As a result, its care of address CoA_10(MR) is 
registered as a primary care of address with home agent HA6 on the home link 

15 of router MR3. 

Home agent HA6 receives binding update message 1900 from mobile 
router device MR3, then updates the binding cache entry of home address VRIP 
(MRo) to binding cache 2400 that associates home address VRIP (MRo) with 
care of address CoA_10(MR) (S2307), thereby completing a forwarding 

20 preparation for the case where the mobile router device, which is expected to 
connect mobile network 1 to backbone network 8, is switched to another one 
' (S2308). 

In the case of transmitting a packet from correspondent node device 
CN11 to terminal device LFN5, the wording of the description about the case 
25 where mobile network 1 is governed by access router AR9 is replaced with the 
wording of the case where mobile network 1 is governed by access router 10. To 
be more specific, care of address CoA__9(MR) is replaced with CoA_10(MR), so 
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that the subject case can be appropriately described. Thus the detailed 
description thereof is omitted here. 

Fig. 20 shows a structure of mobile router devices MR2 and MR3. Each 
one of the mobile router devices comprises the following elements: 

physical interface to the backbone network 12; 

L3 processing section 13; 

physical interface to a mobile network 14; 

mobile Ipv6 processing section 15; 

virtual router processing section 16; and 

mobile management processing section 23. 
Physical interface to a backbone network 12 carries out the following 
processes: processes of the physical layer and the data link layer of a packet 
received from backbone network 8, process of transferring the packet to L3 
processing section 13, and process of providing the packet, received from L3 
processing section and destined to backbone network 8, with data link process 
and physical layer process. On top of those processes, interface 12 further 
monitors link quality indicating connection status to backbone network 8, and 
transfers the connection status information to virtual router processing section 
16. 

Physical interface to a mobile network 14 carries out the following 
processes: physical layer process and data link layer process of a packet received 
from mobile network 1, process of transferring the packet to L3 processing 
section 13, and process of providing the packet, received from L3 processing 
section and destined to mobile network 1, with data link process and physical 
layer process. 

L3 processing section 13 carries out the following processes: providing a 
packet, transferred via physical interface to the backbone network 12 or 
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physical interface to the mobile network 14, with network layer process. L3 
processing section 13 transfers the packet to Mobile IPv6 processing section 15 if 
the packet needs Mobile IPv6 process, and transfers the packet to virtual router 
processing section 16 if the packet needs a virtual router redundancy protocol 
5 process. Further, L3 processing section 13 receives the information about 
whether or not the mobile router device works as the master router from virtual 
router processing section 16, and when the device works as the master router, it 
takes a necessary procedure. 

Mobile IPv6 processing section 15 provides the packet received from L3 

10 processing section 13 with a packet process based on Mobile IPv6 procedure, 
then transfers the packet to L3 processing section 13. Mobile IPv6 processing 
section 15 receives a virtual address and a sequence number from mobility 
management processing section 23, and generates a packet for carrying out the 
mobility management of mobile network 1 based on the virtual address, then 

15 transfers the packet to L3 processing section 13. 

Virtual router processing section 16 carries out the process, based on a 
virtual router redundancy protocol, for both of the mobile router devices MR2 
and MR3 working virtually as a single router in mobile network 1. The process 
includes the following processes: changing a priority based on the connection 

20 status information obtained from physical interface to the backbone network 12; 
generating a virtual router advertisement packet and transmitting to L3 
processing section 13; receiving a virtual router advertisement packet from L3 
processing section 13; and recording the information about whether or not the 
router device works as the master router into mobility management processing 

25 section 23. Besides those processes, virtual router processing section 16 
transfers a sequence number contained in the virtual router advertisement 
packet to mobility management processing section 23. 
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Mobility management processing section 23 records an address to be 
virtually used at physical interface to the backbone network 12 of a mobile 
router device in mobile network 1, and retains the sequence number received 
from virtual router processing section 16. When the mobile router device 
5 receives the information about whether or not the router per se works as the 
master router and determines the router per se is the master router, mobility 
management processing section 23 further transfers the virtual address and the 
sequence number to Mobile IPv6 processing section 15 in order to manage the 
movement by using the virtual address. 

10 A basic operation of mobile router device MR2 shown in Fig. 20 is 

demonstrated hereinafter. Router MR2 forwards a packet in the following 
manner, and router MR3 has a similar structure and forwards a packet in a 
similar way to those of router MR2. 

Mobile router device MR2 monitors its own status managed by virtual 

15 router processing section 16, and recognizes whether or not router MR2 per se 
works as the master router. In the case of router MR2 working as the master 
router, router MR2 receives the packet received from backbone network 8, and 
the packet undergoes physical layer protocol process and data link protocol 
process in physical interface to backbone network 12. Then router MR2 

20 forwards the packet to L3 processing section 13 where the packet undergoes IP 
process, while Mobile IPv6 processing section 15 carries out IP header process, 
which is redundant to Mobile IPv6, according to the Mobile IPv6 procedure. 
After the routing process in L3 processing section 13, the packet is forwarded to 
one of physical interface to the backbone network 12 or physical interface to the 

25 mobile network 14. 

On the other hand, a packet received from mobile network 1 undergoes 
the process by physical interface to mobile network 14, and is forwarded to L3 
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processing section 13 where the packet undergoes IP protocol process, while 
Mobile IPv6 processing section 15 carries out IP header process, which is 
redundant to Mobile IPv6, according to the Mobile IPv6 procedure. After the 
routing process in L3 processing section 13, the packet is forwarded to one of 
5 physical interface to the backbone network 12 or physical interface to the mobile 
network 14. 

When router MR2 works per se as a backup router, router MR 2 disposes 
of a packet to be forwarded without any processes regarding the packet. 

Fig. 21 - Fig. 23 describe how mobile router device MR2 updates the 
10 binding when mobile network 1 leaves home network 20. Fig. 21 shows a 
flowchart illustrating the update procedure of mobile router device MR2. 
When router MR2 detects the movement of mobile network 1 (S51), router MR2 
generates a care of address by using prefix information 1043 contained in router 
advertisement message 1010 and the virtual address (S52). After the 
15 generation of the care of address, router MR2 determines whether or not it 
works as the master router (S181). In the case of router MR2 working as the 
master router, router MR2 generates and transmits binding update message 
1900 shown in Fig. 22 (S182). 

Binding update message 1900 comprises the following elements: 
20 home address option 1905 and mobility header 1910 included in 

extension header of IPv6 address option header; 

binding update 1920 included in a message data of the mobility 
header; and 

alternate care of address option 1930 included in a mobility option of 
25 the binding update. 

Home address option 1905 stores the virtual address instead of the home 
address of the router per se in home address field 1903. V-flag 1922 indicating 
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the transportation of the virtual address is newly prepared in binding update 
1920. 

If router MR2 does not detect the movement of mobile network 1, router 
MR2 determines whether or not L3 processing section 13 receives a binding 
5 acknowledgement message about the binding update message transmitted 
immediately before (S53). This determination is then examined whether or not 
the determination is carried out based on the lapse of the lifetime of the binding 
update message transmitted immediately before (S54). In the case of router 
MR2 per se working as a master router (S181), router MR2 generates and 
10 transmits binding update message 600 when necessary (S182). 

After the transmission of binding update message 600, mobility 
management processing section 23 updates its retaining sequence number to 
the number stored in sequence number field 621 of binding update message 600 
transmitted. 

15 Meanwhile, the detection of movement in S51 is applicable not only to the 

case where the node to the Internet 8 is changed due to the movement of mobile 
network 1, but also to another case where the operation of router MR2 is 
physically changed from a backup router to a master router due to the virtual 
router redundancy protocol booted on the side of mobile network 20. 

20 The function of a master router is transferred from router MR2 to router 

MR3 due to degradation of the link environment. The procedure of such a case 
is described hereinafter with reference to Fig. 29 illustrating a sequence in 
accordance with the virtual router redundancy protocol. In the first place, 
router MR2 works as a master router, and router MR3 works as a backup router. 

25 Mobile router device MR2 working as the master router periodically 

transmits a virtual router advertisement packet including VRRP field 2600 
shown in Fig. 30 from physical interface to the mobile network 14 (S2501). 
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This packet includes priority information of mobile router devices and an 
advertisement interval. If the priority information in the packet is lower than 
the priority of the backup router or the backup router does not receive the 
virtual router advertisement packet within a given time predetermined in 
5 response to the advertisement interval, a mobile router device working as a 
backup router determines that the present master router is not fit for the 
function, so that it takes over the master router by itself. 

If the movement of mobile network 1 causes degradation of the quality of 
the communication link between router MR2 and access router AR9, the priority 
10 is lowered by virtual router processing section 16 in router MR2 (S2502). 
Router MR2 stores the priority lowered due to the degradation of the link 
quality, and still transmits periodically the virtual advertisement packet 
(S2503). 

When receiving the virtual advertisement packet, router MR3 refers to 
15 the priority information in the virtual router advertisement packet, and verifies 
whether or not the priority is lower than that of itself. If the priority of itself is 
higher than that stored in the packet, router MR3 takes over the function of the 
master router (S2504). 

Mobile router device MR3 taking over the function of the master router 
20 transmits periodically the virtual router advertisement packet, which contains 
its own priority, from physical interface to the mobile network 14 (S2505). 

When router MR2 receives the virtual router advertisement packet which 
contains the priority higher than its own priority (S2505), router MR2 becomes a 
backup router (S2506), and stops transmitting the virtual advertisement packet 
25 as well as processing as the master router. 

The VRRP field of the virtual router advertisement packet in accordance 
with this second exemplary embodiment has M-flag 2605 shown in Fig. 30, 
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which M-flag a conventional VRRP field does not have. When this bit is set, a 
virtual redundant router works in the mobile router device, and this work 
indicates that VRRP field 2600 contains sequence number field 2613. A value 
stored in sequence number field 1921 at binding update message 1900 produced 
5 immediately before is stored in sequence number field 2613. In the case of a 
switchover of the master router, the value of sequence number field 2613 is 
added by 1 (one), then put into binding update message 1900. 

Router MR2 can have a function of generating and transmitting a data 
packet by itself as well as a function of receiving a data packet as a termination. 

10 Fig. 24 shows a structure in such a case. This structure is basically similar to 
what is shown in Fig. 20; however, this structure further includes upper layer 
processing section 17, which carries out the process of upper layers such as TCP 
and UDP, and application processing section 18. 

A basic operation of foregoing mobile router MR2 is demonstrated 

15 hereinafter: Router MR2 shown in Fig. 24 starts transmitting in the following 
manner: Transmission data generated by application processing section 18 for 
transmission to the Internet 8 is forwarded to L3 processing section 13, where 
IP protocol process is carried out, via upper layer processing section 17 where 
process is carried out following the protocol such as Sockets, TCP, or UDP. At 

20 the same time as the IP process, Mobile IPv6 processing section 15, which 
carries out the process according to Mobile IPv6 procedure, carries out IP header 
process redundant to Mobile IPv6. The transmission data then undergoes data 
link protocol process and physical layer protocol process in physical interface to 
the backbone network 12. The transmission data is finally transmitted to 

25 backbone network 8. 

At this time, the source address uses the care of address corresponding to 
the original home address or the original home address per se for carrying out a 
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communication, so that the binding update process for the care of address is 
processed by a regular Mobile IPv6 process regardless of a master or a backup 
specified by the virtual router redundancy protocol. 

Application processing section 18 of router MR2 generates the 
5 transmission data for the transmission to mobile network 1, the data is 
forwarded to L3 processing section 13, via upper layer processing section 17 
where process is carried out following the protocol such as Sockets, TCP, or UDP. 
The transmission data then undergoes a data link protocol process and a 
physical layer protocol process in physical interface to the mobile network 14. 
10 The transmission data is finally transmitted to mobile network 1. 

Router MR2 receives data as a termination, and this reception operation 
is demonstrated hereinafter, namely, it is reverse to the transmission operation 
discussed above. 

A packet received from backbone network 8 undergoes a physical layer 
15 protocol process and a data link protocol process in physical interface to the 
backbone network 12, then undergoes an IP protocol process in L3 processing 
section 13. During the IP protocol process, Mobile IPv6 processing section 15 
carries out a redundant IP header process at the same time. Then the packet 
undergoes the process by upper layer processing section 17, and the packet is 
20 forwarded to application processing section 18. 

After the packet received from mobile network 1 undergoes the physical 
layer protocol process and the data link protocol process in physical interface to 
the mobile network 14, the packet undergoes the IP protocol process in L3 
processing section 13. Then the packet undergoes the process by upper layer 
25 processing section 17, and the packet is forwarded to application processing 
section 18. 

Meanwhile, this embodiment uses two mobile router devices and one 
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terminal device; however, not to mention, this embodiment can be applied to the 
case where a greater number of devices are used. 

As discussed above, in a mobile network to which plural mobile router 
devices attach, a virtual address is used to the mobile router devices' physical 
5 interface to the backbone network. A virtual router redundancy protocol is 
booted at the physical interface to a mobile network. The virtual address of the 
physical interface to the backbone network and the care of address 
corresponding to this virtual address are used for binding update process, so 
that a terminal device in the mobile network having no Mobile IPv6 can carry 
10 out communications without increasing load to the mobile network while the 
terminal device moves among various access networks. 



Industrial Applicability 

In the case of providing plural mobile router devices which are capable of 
15 connecting the mobile network to an access network, the present invention 
achieves to switch a mobile router device to another one without increasing load 
to the network. The present invention is applicable to a mobile network system 
that moves among different access networks in a backbone network considered 
as a whole to be one network. 
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